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Abstract—A fuzzy syllogism in fuzzy logic is defined to be an inference 
schema in which the major premise, the minor premise and the conclusion 
are propositions containing fuzzy quantifiers. A basic fuzzy syllogism in 
fuzzy logic is the intersection/product syllogism. Several other basic 
syllogisms are developed that may be employed as rules of combination of 
evidence in expert systems. Among these is the consequent conjunction 
syllogism. Furthermore, we show that syllogistic reasoning in fuzzy logic 
provides a basis for reasoning with dispositions; that is, with propositions 
that are preponderantly but not necessarily always true. It is also shown 
that the concept of dispositionality is closely related to the notion of 
usuality and serves as a basis for what might be called a theory of 
usuality—a theory which may eventually provide a computational frame- 
work for commonsense reasoning. 


I. INTRODUCTION 


UZZY logic may be viewed as a generalization of 

multivalued logic in that it provides a wider range of 
tools for dealing with uncertainty and imprecision in 
knowledge representation, inference, and decision analysis. 
In particular, fuzzy logic allows the use of a) fuzzy predi- 
cates exemplified by small, young, nice, etc; b) fuzzy 
quantifiers exemplified by most, several, many, few, many 
more, etc; c) fuzzy truth values exemplified by quite true, 
very true, mostly false, etc. d) fuzzy probabilities exem- 
plified by likely, unlikely, not very likely etc; e) fuzzy 
possibilities exemplified by quite possible, almost impossi- 
ble, etc; and f) predicate modifiers exemplified by very, 
more or less, quite, extremely, etc. 

What matters most about fuzzy logic is its ability to deal 
with fuzzy quantifiers as fuzzy numbers which may be 
manipulated through the use of fuzzy arithmetic. This 
ability depends in an essential way on the existence— within 
fuzzy logic—of the concept of cardinality or, more gener- 
ally, the concept of measure of a fuzzy set. Thus if one 
accepts the classical view of Kolmogoroff that probability 
theory is a branch of measure theory, then, more generally, 
the theory of fuzzy probabilities may be subsumed within 
fuzzy logic. This aspect of fuzzy logic makes it particularly 
well-suited for the management of uncertainty in expert 
systems (Zadeh [48]). More specifically, by employing a 
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single framework for the analysis of both probabilistic and 
possibilistic uncertainties, fuzzy logic provides a systematic 
basis for inference from premises which are imprecise, 
incomplete or not totally reliable. In this way it becomes 
possible, as is shown in this paper, to derive a set of rules 
for combining evidence through conjunction, disjunction, 
and chaining. In effect, such rules may be viewed as 
instances of syllogistic reasoning in fuzzy logic. However, 
unlike the rules employed in most of the existing expert 
systems, they are not ad hoc in nature. 

Our concern in this paper is with fuzzy syllogisms of the 
general form 


p(Q,) 
q(Q,) 


r(Q) 


in which the first premise p(Q,) is a fuzzy proposition 
containing a fuzzy quantifier Q,; the second premise q(Q, ) 
is a fuzzy proposition containing a fuzzy quantifier Q,; 
and the conclusion r(Q) is a fuzzy proposition containing 
a fuzzy quantifier Q. For example, the intersection /product 
syllogism may be expressed as 


(1.1) 


Q,A’s are B’s 
Q,(A and B)’s are C’s 
QA’s are (B and C)’s 


(1.2) 


where A, B, and C are labels of fuzzy sets, and the fuzzy 
quantifier Q is given by the product of the fuzzy quanti- 
fiers Q, and Q,, Le. 


YV=Q, 8Q, (1.3) 


where ® denotes the product in fuzzy arithmetic 
(Kaufmann and Gupta [21]) (Fig. 1).' It should be noted 
that (1.3) may be viewed as an analog of the basic prob- 
abilistic identity (Jaynes [19]) 


p(B, C/A) = p(B/A) p(C/A, B). (1.4) 


‘More generally, a circle around an arithmetic operator represents its 
extension to fuzzy operands. 
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Fig. 1. Multiplication of fuzzy quantifiers. 
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Proportion 
Fig. 2. Representation of most and most’. 


A concrete example of the intersection/product syllo- 
gism is the following 

most Students are young 

most young students are single 


(1.5) 


most” students are young and single 


where most* denotes the product of the fuzzy quantifier 
most with itself (Fig. 2). 

For concreteness, we shall restrict our attention to syl- 
logisms in which p, g, and r are propositions of the form 


p = Q,A’s are B’s (1.6) 

gq = Q,C’s are D’s (1.7) 

r= Q,E’s are F’s (1.8) 
in which A, B, C, D, E, and F are interrelated fuzzy 
predicates. 

The interrelations between A, B, C, D, E, and F 
provide a basis for a classification of fuzzy syllogisms. The 
more important of these syllogisms are the following (A = 
denotes conjunction, and V = denotes disjunction). 

Intersection /product syllogism: 

C=AAB, E=A, F=CAD. 


(1.9) 


Chaining syllogism: 
C=B, E=A, F=D. (1.10) 
Consequent conjunction syllogism: 
A=C=E, F=BAD. (1.11) 
Consequent disjunction syllogism: 
A=C=E, F=BVD. (1.12) 
Antecedent conjunction syllogism: 
B=D=F, E=AAC. (1.13) 
Antecedent disjunction syllogism: 
B=D=F, E=AVC. (1.14) 


In the context of expert systems, these and related syllo- 
gisms provide a set of inference rules for combining evi- 
dence through conjunction, disjunction and chaining [48]. 
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An important application of syllogistic reasoning in fuzzy 
logic relates to what may be regarded as reasoning with 
dispositions [50]. A disposition, as its name suggests, is a 
proposition which is preponderantly but not necessarily 
always true. To capture this intuitive meaning of a disposi- 
tion, we define a disposition as a proposition with implicit 
extremal fuzzy quantifiers, e.g., most, almost all, almost 
always, usually, rarely, few, small fraction. etc. This defini- 
tion should be regarded as a dispositional definition in the 
sense that it may not be true in all cases. 

Examples of commonplace statements of fact which may 
be viewed as dispositions are overeating causes obesity, 
snow is white, glue is sticky, icy roads are slippery, etc. An 
example of what appears to be a plausible conclusion 
drawn from dispositional premises is the following 


icy roads are slippery 


slippery roads are dangerous (1.15) 


icy roads are dangerous. 


As will be seen in Section II], syllogistic reasoning with 
dispositions provides a basis for a formalization of the type 
of commonsense reasoning exemplified by (1.15). 

The importance of the concept of a disposition stems 
from the fact that what is commonly regarded as com- 
monsense knowledge may be viewed as a collection of 
dispositions [49]. For example, the dispositions 

birds can fly 

small cars are unsafe 

professors are not rich 

students are young 

where there is smoke there is fire 

Swedes are taller than Italians 

Swedes are blond 

it takes a little over one hour to drive 

from Berkeley to Stanford 
a TV set weighs about 50 pounds 


may be regarded as a part of commonsense knowledge. 
The last two examples typify a particularly important type 
of disposition: a dispositional valuation, that is, a disposi- 
tion which characterizes the usual value of a variable 
through the implicit fuzzy quantifier usually. Thus upon 
explicitation, that is, making explicit the implicit fuzzy 
quantifiers, the examples in question become 

usually it takes a little over one hour to drive 

from Berkeley to Stanford 

usually a TV set weighs about 50 pounds. 

Dispositional valuations have the general form 
(usually )( X is F ) (1.16) 

where (usually) is ai implicit fuzzy quantifier; X is a 
variable which is constrained by the disposition; and F is 
its fuzzy value. As an illustration, expressed in this form, 
the last example reads’ 

(usually )( weight(TV ) is ABOUT.FIFTY.POUNDS). 


*Upper case symbols and periods serve to represent compound labels of 
fuzzy sets. 
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Fig. 3. 


A basic syllogism which governs inference from disposi- 
tional valuations is the dispositional modus ponens 


(usually )( X is F ) 
if X is F then (usually )(Y is G) 
(usually? )(Y is G), 


where F and G are fuzzy predicates and usually’ is the 
product of the fuzzy quantifier usually with itself. 

To a first approximation, the fuzzy quantifier usually 
may be represented as a fuzzy number of the same form as 
most (Fig. 3). More generally, however, usually connotes a 
dependence on the assumption of “normality.” More 
specifically, let Z denote what might be called a condition- 
ing variable whose normal (or regular) value is R, where R 
in general is a fuzzy set which is the complement of a set of 
exceptions. In terms of the conditioning variable, the dis- 
positional valuation (usually)( X is F) may be expressed as 


(usually)(X is F) e if(Zis R) then (most X’s are F ). 
(1.18) 


(1.17) 


For example 


(usually )( duration ( trip ( Berkeley, Stanford )) is 
LITTLE.OVER.ONE. HOUR) © if ((time(trip )) is 
NOT.RUSH.HOUR) then (most durations ( trip 

( Berkeley, Stanford ) are LITTLE.OVER.ONE.HOUR. 


What these examples are intended to suggest is that the 
concept of a disposition plays an essential role in the 
representation and inference from commonsense knowl- 
edge. A more detailed discussion of this role of dispositions 
will be presented in Section III. 


II. FUZzyY QUANTIFIERS, COMPOSITIONALITY, 
ROBUSTNESS, AND USUALITY 


As was Stated in the introduction, the concept of a fuzzy 
quantifier is related in an essential way to the concept of 
cardinality—or, more, generally, the concept of 
measure—of fuzzy sets. More specifically, a fuzzy quanti- 
fier may be viewed as a fuzzy characterization of the 
absolute or relative cardinality of a collection of fuzzy sets. 
In this sense, then, a fuzzy quantifier is a second-order 
fuzzy predicate. 

The cardinality of a fuzzy set may be defined in a variety 
of ways [47]. For simplicity, we shall employ the sigma- 
count for this purpose, which is defined as follows [6], [45]. 

Let A be a finite fuzzy subset of the universe of dis- 
course U, with A expressed as 


A= py/uy +: + Bh, / Uy 


(2.1) 
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where p,/u,, i = 1,:--, n, signifies that p, is the grade of 
membership of u; in A and + denotes the union. Then, 
the sigma-count of A is defined as the real number 


Scount( A) = Sp, (2.2) 


with the understanding that the sum may be rounded to 
the nearest integer, if necessary. Furthermore, one may 
stipulate that the terms whose grade of membership fall 
below a specified threshold be excluded from the summa- 
tion. The purpose of such an exclusion is to avoid a 
situation in which a large number of terms with low grades 
of membership become count-equivalent to a small number 
of terms with high membership. 

The relative sigma-count, denoted by Xcount (B/A), 
may be interpreted as the proportion of elements of B in 
A. More explicitly, 


Scount( BO A) 


=count(B/A) = eT 


(2.3) 


where B 1 A, the intersection of B and A, is defined by 


enalu) = bp(u) A py(u), ueU. (24) 


Thus, in terms of the membership functions of B and A, 
the relative sigma-count of B in A is given by 


> ip (u;) A pe 4(u;) 
> je 4(u;) 


The concept of a relative sigma-count provides a basis 
for interpreting the meaning of propositions of the form 
p = QA’s are B’s, e.g., most young men are healthy. More 
specifically, the fuzzy quantifier Q in the proposition QA’s 
are B’s may be regarded as a fuzzy characterization of the 
relative sigma-count of B in A, which entails that the 
proposition in question may be translated as 


QA’s are B’s > Scount( B/A) is Q. (2.6) 


The right-hand member of (2.6) implies that Q, viewed as a 
fuzzy number, defines the possibility distribution of 
= count(B/A). This may be expressed as the possibility 
assignment equation [45] 


= count(B/A) = (2.5) 


IT,=Q (2.7) 


in which the variable X is the sigma-count in question and 
II, is its possibility distribution. 

As was stated earlier, a fuzzy quantifier is a second-order 
fuzzy predicate. The interpretation expressed by (2.6) and 
(2.7) shows that the evaluation of a fuzzy quantifier may be 
reduced to that of a first order predicate if Q is interpreted 
as a fuzzy subset of the real line. Thus let us consider again 
the proposition p = QA’s are B’s, in which A and B are 
fuzzy sets in their respective universes of discourse, U and 
V; and Q, regarded as a second-order fuzzy predicate, is 
assumed to be characterized by its membership function 
Mt o( X, Y), with X and Y ranging over the fuzzy subsets of 
U and V. Then based on (2.6) and (2.7), we can define 
Ut o( X, Y) through the equality. 


Ho( X, Y) = po(Zcount( X/Y )) (2.8) 
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in the right-hand member of which Q is a unary first-order 
fuzzy predicate whose denotation is a fuzzy subset of the 
unit interval. Consequently, in the proposition QA’s are 
B’s, Q may be interpreted as a) a second-order fuzzy 
predicate defined on U* X V*, where U* and V* are the 
fuzzy power sets of U and V or b) a first-order fuzzy 
predicate defined on the unit interval [0, 1]. 

It is useful to classify fuzzy quantifiers into quantifiers 
of the first kind, second kind, third kind, etc., depending 
on the arity of the second-order fuzzy predicate which the 
quantifier represents. Thus, Q is a fuzzy quantifier of the 
first kind if it provides a fuzzy characterization of the 
cardinality of a fuzzy set; Q is of the second kind if it 
provides a fuzzy characterization of the relative cardinality 
of two fuzzy sets; and Q is of the third kind if it serves the 
same role in relation to three fuzzy sets. For example, the 
fuzzy quantifier labeled several is of the first kind; most 1s 
of the second kind; and many more in there are many more 
A’s in B’s than A’s in C’s is of the third kind. It should be 
noted that, in terms of this classification, the certainty 
factors employed in such expert systems as MYCIN [38] 
and PROSPECTOR [9] are fuzzy quantifiers of the third 
kind. 

The concept of a fuzzy quantifier gives rise to a number 
of other basic concepts relating to syllogistic reasoning, 
among which are the concepts of compositionality and 
robustness. 

Specifically, consider a fuzzy syllogism of the general 
form (1.1), Le. 


p(Q;) 
q(Q,) 


r(Q). 


We shall say that the syllogism is strongly compositional if 
a) Q may be expressed as a function of Q, and Q, 
independent of the denotations of the predicates which 
enter into p and gq, excluding the trivial case, where Q is 
the unit interval, and b) if Q, and Q, are numerical 
quantifiers, so is Q. Furthermore, we shall say that the 
syllogism is weakly compositional if only a) is satisfied, in 
which case if Q, and Q, are numerical quantifiers, Q may 
be interval-valued. As will be seen in the sequel, in order to 
achieve strict compositionality, it is necessary, in general, 
to make some restrictive assumptions concerning the predi- 
cates in p and gq. For example, the syllogism 


Q,A’s are B’s 
Q,B’s are C’s 
(Q, ® Q,)A’s are (B and C)’s 


(2.9) 


(2.10) 


is strictly compositional if B C A. 
Turning to the concept of robustness, suppose that we 
start with a nonfuzzy syllogism of the form 


p (all) 
q(all) 
r(all) 


(2.11) 


Td 


an example of which is 


all A’s are B’s 
all B’s are C’s 


all A’s are C’s. 


The original syllogism is robust if small perturbations in 
the quantifiers in p and gq result in a small perturbation in 
the quantifier in r. For example, the syllogism represented 
by (2.12) is robust if its validity is preserved when a) the 
quantifier all in p and gq is replaced by almost all, and b) 
the quantifier a// in r is replaced by almost almost all. (In 
more concrete terms, this is equivalent to replacing al/ in p 
and gq by the fuzzy number 1 © e, where « is a small fuzzy 
number and b) replacing ail/ in r by the fuzzy number 
1 © e.) More generally, a syllogism is selectively robust if 
the above holds for perturbations in either the first or the 
second premise, but not necessarily in both. For example, 
it may be shown that the syllogism expressed by (2.12) is 
selectively robust with respect to perturbations in the first 
premise but not in the second premise. In fact, the syllo- 
gism in question is brittle with respect to perturbations in 
the second premise in the sense that the slightest perturba- 
tion in the quantifier a// in q requires the replacement of 
the quantifier all in r by the vacuous quantifier none-to-all. 

As was stated earlier, the concept of dispositionality is 
closely related to that of usuality. In particular, a disposi- 
tional valuation expressed as X is F may be interpreted as 
(usually) X is F) or equivalently as U(X) = F, where 
usually is an implicit fuzzy quantifier, and U(X) denotes 
the usual value of X. For example, glue is sticky may be 
interpreted as (usually )\( glue is sticky); lamb is more expen- 
sive than beef may be interpreted as (usually )(lamb is more 
expensive than beef); and most students are undergraduates 
may be interpreted in some contexts as (usually)(most 
students are undergraduates ). 

To concretize the meaning of the fuzzy quantifier usu- 
ally, assume that X takes a sequence of values X,,:--, X,, 
in a universe of discourse U. Then, usually, in its uncondi- 
tioned sense, may be defined by 


usually (X is F) = most X’s are F 


(2.12) 


(213) 


where F plays the role of a usual value U(X) of X. An 
immediate consequence of this definition is that a usual 
value of X is not unique. Rather, given a fuzzy value F, we 
can compute the degree 7 to which it satisfies the defini- 
tion (2.13) by employing the formula 


1 

T = BRuost 7 (Hr (%) +--+ +pp(X,)! (2.14) 
where Lyosr 18 the membership function: of the fuzzy 
quantifier most; p, is the membership function of F; and 
the argument of Pyosz 1S the relative sigma-count of the 
number of times X satisfies the proposition X is F. 

More generally, when usually is defined in its condi- 
tioned sense via (1.18), the degree of compatibility of F 
with the definition of a usual value may be expressed as 


T = Pyost(Zcount( F/R )) 
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in which the relative sigma-count is given by 
= br (X;) A be(X;) 
= PR X; ) 


The importance of the concept of usuality stems from 
the fact that it underlies almost all of human decisionmak- 
ing from the time of awakening in the morning till retire- 
ment at night. Thus in deciding on when to get up, we take 
into consideration how long it usually takes to dress, have 
breakfast, drive to work, etc. In fact, we could not function 
at all without a knowledge of the usual values of the 
variables which enter into our daily decisionmaking and an 
ability to employ them in decision analysis. It is of interest 
to observe that the usual values are usually fuzzy rather 
than crisp. How to manipulate the usual values in the 
context of fuzzy syllogisms will be discussed briefly in the 
following section. 


Scount( F/R) = ‘oe tee 


III. Fuzzy SYLLOGISMS AND REASONING WITH 


DISPOSITIONS 


As was stated earlier, one of the basic syllogisms in fuzzy 
logic is the intersection/product syllogism expressed by 
(1.2). 

In what follows, we shall employ this syllogism as a 
starting point for the derivation of other syllogisms which 
are of relevance to the important problem of combination 
of evidence in expert systems. 

A derivative syllogism of this type is the multiplicative 
chaining syllogism 


Q,A’s are B’s 
Q,B’s are C’s 
> (Q, ® Q,)A’s are C’s 


(3.1) 


in which > (Q, ® Q,) should be read as at least QO, ® Q,. 
This syllogism is a special case of the intersection /product 
syllogism which results when B C A, Le. 


bp(u;) < py(u;), u,cU,i=1,--- (3.2) 


For, in this case A M B = B, and since B/N C is contained 
in C, it follows that 
(QO, ® Q,)A’s are (Band C)’s > 


>(Q,®Q,)A’sareC’s. (3.3) 


(It is of interest to note that if Q in the proposition QA’s 
are B’s is interpreted as the degree to which A is contained 
in B, then the multiplicative chaining syllogism shows that, 
under the assumption B C A, the fuzzy relation of fuzzy-set 
containment is product transitive [43], [48]. 

If, in addition to assuming that B C A, we assume that 
Q, and Q, are monotone increasing [3], [47], i.e. 


2>Q0,=Q, 
2 Q, a Q), 
which is true of the fuzzy quantifier most, then 


> (0, ® O,)= 2, ®Q, 


(3.4) 


(3.5) 
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and the multiplicative chaining syllogism becomes (Fig. 5) 
Q,A’s are B’s 
Q,B’s are C’s 

(QO, ® Q,)A’s are C’s. 

As an illustration, we shall consider an example in which 


the containment relation B C A holds approximately, as in 
the proposition 


(3.6) 


(3.7) 


p = most American cars are big. 
Then, if | 
(3.8) 


q = most big cars are expensive 
we may conclude, by employing (3.6), that 
A 2 ; : 
r = most“ American cars are expensive 


with the understanding that most’ is the product of the 
fuzzy number most with itself [47]. 

It can readily be shown by examples that if no assump- 
tions are made regarding A, B, and C, then the chaining 
inference schema 


Q,A’s are B’s 
Q,B’s are C’s 
QA’s are C’S. 


is not weakly compositional, which is equivalent to saying 
that, in general, Q is the vacuous quantifier none-to-all. 
However, if we assume, as done above, that B C A, then it 
follows from the intersection/product syllogism that (3.6) 
becomes weakly compositional, with 


Q=>(Q, ® Q,) (3.10) 
and, furthermore, that (3.6) becomes strongly composi- 
tional if Q, and Q, are monotone increasing. 

Another important observation relates to the robustness 
of the multiplicative chaining syllogism. Specifically, if we 
assume that 


(3.9) 


0,=16¢€, 


Q,=16€, 
where €, and e€, are small fuzzy numbers, then it can 
readily be verified that, approximately 


0,8®Q0,=10€, Ge, (3.11) 


which establishes that the multiplicative chaining syllogism 
is robust. However, in the absence of the assumption 
BCA, the inference schema (3.9) is robust only with 
respect to perturbations in Q,. To demonstrate this, as- 
sume that Q, = almost all and Q, = all. Then, from the 
intersection/product syllogism it follows that Q ==> 
(almost all). On the other hand, if we assume that Q, = ail 
and Q, = almost all, then Q = none-to-all. Thus, as was 
stated earlier, the inference schema (3.9) is brittle with 
respect to perturbations in the second premise. 


The MPR Chaining Syllogism 


In the preceding discussion, we have shown that the 
assumption B C A leads to a weakly compositional multi- 
plicative chaining syllogism. Another type of assumption 
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which also leads to a weakly compositional syllogism is 
that of major premise reversibility (MPR).° This assump- 


tion may be expressed as the semantic equivalence 
Q,A’s are B’s  Q,B’s are A’s (3.12) 


which, in most cases, will hold approximately rather than 
exactly. For example, 


most American cars are big < most big cars are American. 


It can be shown (Zadeh [49]) that under the assumption 
of reversibility the following chaining syllogism holds in an 
approximate sense 


Q,A’s are B’s 
Q,B’s are C’s 


> (o(v)((Q, ® Q,©1))A’sareC’s. 
(3:13) 


We shall refer to this syllogism as the MPR chaining 
syllogism. It follows at once from (3.13) that the MPR 
chaining syllogism is weakly compositional and robust. A 
concrete instance of this syllogism is provided by the 
following example 


most American cars are big 


most big cars are heavy (3.14) 


0(V) (2 most © 1) American cars are heavy. 


The Consequent Conjunction Syllogism 


The consequent conjunction syllogism is an example of a 
basic syllogism which is not a derivative of the intersec- 
tion/product syllogism. Its statement may be expressed as 
follows: 


Q,A’s are B’s 
Q,A’s are C’s (3.15) 
QA’s are (B and C)’s 
where 
0(V)(Q,®0,81)<O<O,(A)Q). (3.16) 


From (3.16), it follows at once that the syllogism is weakly 
compositional and robust. 
An illustration of (3.15) is provided by the example 


most students are young 
most students are single 


Q students are single and young 
where 
(3.17) 
This expression for Q follows from (3.16) by noting that 


2most © 1 < O < most. 


most (A) most = most 


*It should be noted that, in the classical theory of syllogisms, the 
premise in question would be referred to as the minor premise. 
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and 


0(V) (2most © 1) = 2most © 1. 


The importance of the consequent conjunction syllogism 
stems from the fact that it provides a formal basis for 
combining rules in an expert system through a conjunctive 
combination of hypotheses [38]. However, unlike such rules 
in MYCIN and PROSPECTOR, the consequent conjunc- 
tion syllogism is weakly rather than strongly composi- 
tional. Since the combining rules in MYCIN and PROS- 
PECTOR are ad hoc in nature, whereas the consequent 
conjunction syllogism is not, the validity of strong com- 
positionality in MYCIN and PROSPECTOR is in need of 
justification. 


The Antecedent Conjunction Syllogism 


An issue which plays an important role in the manage- 
ment of uncertainty in expert systems relates to the ques- 
tion of how to combine rules which have the same conse- 
quent but different antecedents. 

Expressed as an inference schema in fuzzy logic, the 
question may be stated as 


Q,A’s are C’s 
Q,B’s are C’s 
Q(A and B)’s are C’s 


(3.18) 


in which Q is the quantifier to be determined as a function 
of Q, and Q,. 

It can readily be shown by examples that, in the absence 
of any assumptions about A, B, C, Q,, and Q,, what can 
be said about Q is that it is the vacuous quantifier none-to- 
all. Thus, to be able to say more, it 1s necessary to make 
some restrictive assumptions which are satisfied, at least 
approximately, in typical situations. 

The commonly made assumption in the case of expert 
systems [9], 1s that the items of evidence are conditionally 
independent given the hypothesis. Expressed in terms of 
the relative sigma-counts of A, B, and C, this assumption 
may be written as 


Scount(A 1 B/C) = Scount( A/C) =count( B/C). 
(3.19) 


Using this equality, it is easy to show that 


Scount(C/A M B) = K Scount(C/A)Scount(C/B) 
(3.20) 


where the factor K is given by 


Scount(.A) Scount( B) 


Se ee 3.2] 
Scount( A M B)Scount(C ) ee 


The presence of this factor has the effect of making the 
inference schema (3.18) noncompositional. One way of 
getting around the problem is to employ—instead of the 
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sigma-count—a count defined by 


=count( B) 


pacount( B) = Seouni(awy (3.22) 
. i Scount( B/A) 
p count 7 ) = Scount(B/A) (3.23) 


in which —B denotes the negation of B (or, equivalently, 
the complement of B, if B is interpreted as a fuzzy set 
which represents the denotation of the predicate B). These 
counts will be referred to as psigma-counts (with p stand- 
ing for ratio) and correspond to the odds which are em- 
ployed in PROSPECTOR. Thus, expressed in words, we 
have 


e=count(B) = ratio of B’s to non-B’s (3.24) 
p=count( B/A) = ratio of B’s to non-B’s among A’s. 
(3.25) 


In terms of psigma-counts, it can readily be shown that 
the assumption expressed by (3.19) entails the equality 


pxcount(C/A M B) = pScount(C/A)pxcount(C/B) 
(3.26) 


This equality, then, leads to what will be referred to as the 
antecedent conjunction syllogism 


-p=count(—C). 


ratio of C’s to non-C’s among A’s is R, 


ratio of C’s to non-C’s among B’s is R, 
sa een (3.27) 
ratio of C’s to non-C’s 


among (A and B)’sis R, ® R, ® R, 


where 
R, = ratio of C’s to non-C’s. 


It should be noted that this syllogism may be viewed as the 
fuzzy logic analog of the likelihood ratio combining rule in 
PROSPECTOR [9]. 

In the foregoing discussion, we have focused our atten- 
tion on some of the basic syllogisms in fuzzy logic which 
may be employed as rules of combination of evidence in 
expert systems. Another important function which these 
and related syllogisms may serve is that of providing a 
basis for reasoning with dispositions, that is, with proposi- 
tions in which there are implicit fuzzy quantifiers. 

The basic idea underlying this application of fuzzy syl- 
logisms is the following. Suppose that we are given two 
dispositions 

i roads are slippery (3.28) 
slippery roads are dangerous. 

Can we infer from these dispositions what appears to be a 
plausible conclusion, namely 


icy roads are dangerous? 


As a first step, we have to restore the suppressed fuzzy 
quantifiers in the premises. For simplicity, assume that the 
desired restoration may be accomplished by prefixing the 
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dispositions in question with the fuzzy quantifier most, i.e. 
icy roads are slippery — most icy roads are slippery 
slippery roads are dangerous 

— most slippery roads are dangerous. 

Next, if we assume that the proposition most slippery 
roads are dangerous satisfies the major premise reversibility 
condition, L.e., 

most icy roads are slippery 

< most slippery roads are icy 

then by applying the MPR chaining syllogism (3.13) we 

have 

most icy roads are slippery 


AOS SITET IOGGS OREGON SEIOUN. (3.29) 


(2most © 1) icy roads are dangerous. 


Finally, on suppressing the fuzzy quantifiers in (3.29), we 
are led to the chain of dispositions 


icy roads are slippery 


slippery roads are dangerous (3.30) 


icy roads are dangerous 


which answers in the affirmative the question posed in 
(3.28), with the understanding that the implicit fuzzy quan- 
tifier in the conclusion of (3.28) is 2most © J rather than 
most. 

In a more general setting, reasoning with dispositions 
may be viewed as a part of what might be called a theory of 
usuality. In earlier sections, we have already defined the 
concept of a usual value and stated a rule of inference 
which was referred to as the dispositional modus ponens. In 
what follows, we shall sketch a few additional rules of this 
nature which involve the concept of usuality. A more 
detailed account of the theory of usuality and its applica- 
tions to commonsense reasoning will be presented in a 
forthcoming paper. 

The rules described below have one basic characteristic 
in common, namely, they are dispositional variants of 
categorical (ie., nondispositional) rules of inference in fuzzy 
logic. In other words, such rules may be viewed as the 
result of replacing one or more categorical premises, say 
Pi>***> Px, With dispositional premises expressed as (usu- 
ally) p,, (usually) py,- ++, (usually) p. 

As a simple illustration, a basic inference rule in fuzzy 
logic is the entailment principle, which may be expressed as 

Xis A 

ACB 

Xis B 
where A and B are fuzzy predicates. In plain words, this 
rule states that any assertion about X of the form X is A 
entails any less specific assertion X is B. 

A dispositional variant of the entailment principle may 
be expressed as 


(3.31) 


(usually )(X is A) 
ACB 


(usually )( X is B). 


(3.32) 
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USUALLY 
USUALLY? 


0 1 Proportion 


Fig. 4. Representation of usually and usually’. 


Q, AS are B's 
Q, (A and B)'s are C’s 
(QO, @.Q5) A -s-are (B and C)’s 


2(Q, @ Q,) A’s are C's 
(Q, ® Q,) A's are C's 


monotonic 


Fig. 5. Representation of the intersection/product syllogism and its 


corollaries. 


Another variant 1s 
XisA 
(usually )(A Cc B) 
(usually )(X is B). 


(3.33) 


Stull another variant is 


(usually )( X is A) 
(usually)(A C B) 


(usually*)(X is B). 


(3.34) 


Note that usually’ is less specific than usually (Fig. 4). 

A special case of the entailment principle which plays an 
important role in fuzzy logic is the projection rule, which 
may be stated as follows. Let X and Y be variables 
ranging over U and J, respectively, and let R be a fuzzy 
relation in U X V, which is characterized by its member- 
ship function p,(u,v), u € U, v € V. Then, in symbols, 
the projection rule may be expressed as 


(X,Y)is R 


7 (3.35) 
X is proj, R 

where the first premise signifies that X and Y are R- 

related, and proj,, R denotes the projection of R on U. The 

membership function of proj,, R is given by 


proj, R( 4) = SUP, R(U, v). (3.36) 
Since R is contained in proj, R, it follows from (3.32) 
that 


(usually )((X, Y) is R) 


331 
(usually )( X is Proj, R). ean) 
This inference rule may be regarded as a dispositional 
version of the projection rule. 
The dispositional inference rule expressed by (3.37) may 
be applied to the derivation of a dispositional form of the 
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compositional rule of inference in fuzzy logic [45] 


X 1s A 
(X,¥)is R (3.38) 
YisA-R 


where A - R denotes the composition of A and R, which is 
defined by 


ta-r(0) = sup, (aa(u) Awe(u,v)). (3.39) 


Specifically, assume that the premises in (3.38) are ex- 
pressed as the dispositional valuations 
(usually )( X is A) (3.40) 

and 
(usually )((X, Y) is R) (3.41) 


in which the fuzzy quantifier usually is the same in the two 
premises in the sense that the conjunction of the premises 
in question may be expressed as 


(usually )((X is A) A((X, Y) is R)) 


or, equivalently, as 


(usually )( X,Y) is A A R) (3.42) 
where the conjunction of A and R is defined by 
Man R(U,v) = wy(u) A wey, v). (3.43) 


Then, on applying the dispositional projection rule to 
(3.41), we have 


(usually )((X is A) A((X, Y) is R)) 


(usually )(Y is proj, (A A R) ae 
and since 
A-R=proj,(A A R) 
we can assert that 
(usually )( X is A) 
(usually )((X, Y ) is R) (3.45) 


(usually)(Y is A- R), 


which expresses a dispositional version of the composi- 
tional rule of inference. It should be noted that the validity 
of this version depends on the assumption that the two 
premises (3.40) and (3.41) may be combined conjunctively 
as in (3.42). Without this assumption, the fuzzy quantifier 
in the conclusion would be less specific than usually, e.g., it 
might be usually”. 

An important way in which usuality enters into syllo- 
gistic reasoning is the following. 

Consider the chaining inference schema 


Q,A’s are B’s 
Q,B’s are C’s 
QA’s are C’s 


(3.46) 


in which no restrictions are placed on A, B,C. Then, as 
was pointed out earlier (see (3.9)), Q is the vacuous quanti- 
fier none-to-all. However, under the assumption that B C A, 


762 


(3.46) leads to the multiplicative chaining syllogism (see 
(3.1)) 

Q,A’s are B’s 

Q,B’sare C’s 

BCA 

> (Q, ® Q,)A’s are C’s. 


(3.47) 


Now assume that the categorical assumption B C A is 
replaced by the dispositional assumption 


(usually )(B Cc A). 


With this assumption, (3.45) becomes what we shall refer 
to as the multiplicative chaining hypersyllogism 


Q,A’s are B’s 

Q,B’s are C’s 

(usually )(B Cc A) 

(usually )( > (Q, ® Q,)A’s are C’s) 


(3.48) 


(3.49) 


with the understanding that the prefix hyper signifies that 
the fuzzy quantifier usually in application to the contain- 
ment relation B C A is a higher-order fuzzy quantifier. 


CONCLUSION 


Syllogistic reasoning in fuzzy logic is a basic mode of 
inference which provides a) a basis for a formalization 
of commonsense reasoning and b) a non ad hoc com- 
putational framework for combining evidence in expert 
systems. In the latter application, the specificity of conclu- 
sions may be sharpened by utilizing higher-order disposi- 
tional assumptions regarding the predicates that enter into 
the premises. In this way, we are led to the concept of 
hypersyllogistic reasoning—a mode of reasoning which may 
eventually play an important role in the management of 
uncertainty in knowledge-based systems. 


ACKNOWLEDGMENT 


This work is dedicated to the memory of King-Sun Fu. 


REFERENCES 


[1] E. W. Adams and H. F. Levine, “On the uncertainties transmitted 
from premises to conclusions in deductive inferences,” Synthese, 
vol. 30, pp. 429-460, 1975. 

[2] J. F. Baldwin and S. Q. Zhou, “A fuzzy relational inference lan- 
guage,” rep. no. EM/FS132, University of Bristol, England, 1982. 

[3] J. Barwise and R. Cooper, “Generalized quantifiers and natural 
language,” Linguistics and Philosophy, vol. 4, pp. 159-219, 1981. 

[4] R. E. Bellman and L. A. Zadeh, “Local and fuzzy logics,” in 
Modern Uses of Multiple-Valued Logic, G. Epstein, Ed. Dordrecht: 
Reidel, 1977, pp. 103-165. 

[5] S. Cushing, Quantifier Meanings—A Study in the Dimensions of 
Semantic Competence. Amsterdam: North-Holland, 1982. 

[6] A. DeLuca and S. Termini, “A definition of non-probabilistic 
entropy in the setting of fuzzy sets theory,” Info. Control, vol. 20, 
pp. 301-312, 1972. 

[7] D. Dubois and H. Prade, Fuzzy Sets and Systems: Theory and 
Applications. New York: Academic, 1980. 

[8] , Theorie des Possibilites. Paris: Masson, 1985. 


[9] 


[10] 


[11] 


[12] 
[13] 
[14] 
[15] 
[16] 
[17] 


[18] 


[19] 


[20] 
[21] 
[22] 
[23] 
[24] 
[25] 
[26] 
[27] 
[28] 
[29] 


[30] 


[31] 
[32] 
[33] 
[34] 
[35] 
[36] 
[37] 
[38] 


[39] 


[40] 


IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS, VOL. SMC-15, NO. 6, NOVEMBER /DECEMBER 1985 


R. O. Duda, P. E. Hart, K. Konolige, and R. Reboh, “A computer- 
based consultant for mineral exploration,” tech. rep., SRI Interna- 
tional, Menlo Park, CA, 1979. 

P. S. Ekberg and L. Lopes, “Tests of a natural reasoning model for 
syllogistic reasoning,” Goteborg Psychological Reports, University of 
Goteborg, Sweden, vol. 9, no. 3, 1979. 

J. M. Francioni, A. Kandel, and C. M. Eastman, “Imprecise deci- 
sion tables and their optimization,” in Approximate Reasoning in 
Decision Analysis, M. Gupta, and E. Sanchez, Eds. Amsterdam: 
North-Holland, pp. 89-96, 1982. 

B. R. Gaines, “Precise past—fuzzy future,” Int. J. of Man- 
Machine Studies, vol. 19, pp. 117-134. 

J. A. Goguen, “The logic of inexact concepts,” Synthese, vol. 19, pp. 
325-373, 1969. 

I. Hacking, Logic of Statistical Inference. 
University, 1965. 

C. G. Hempel, “Maximal specificity and lawlikeness,” Philosophy of 
Science, vol. 35, pp. 116-133, 1968. 

J. Hintikka, “Statistics, induction and lawlikeness,” Synthese, vol. 
20, pp. 72—83, 1969. 

D. N. Hoover, “Probability logic,” Annals Math. Logic, vol. 14, pp. 
287-313, 1978. 

M. Ishizuka, K. S. Fu, and J. T. P. Yao, “A rule-based inference 
with fuzzy set for structural damage assessment,” in Fuzzy Informa- 
tion and Decision Processes, M. Gupta, and E. Sanchez, Eds. 
Amsterdam: North-Holland, 1982. 

E. T. Jaynes, “New engineering applications of information theory,” 
in Proc. First Symp. Eng. Applications of Random Function Theory 
and Probability, J. L. Bogdanoff and F. Kozin, Eds. New York: 
Wiley, pp. 163—203, 1963. 

R. C. Jeffrey, The Logic of Decision. 
1965. 

A. Kaufmann and M. Gupta, Introduction to Fuzzy Arithmetic. 
New York: Van Nostrand, 1985. 

E. P. Klement, W. Schwyhla, and R. Lowen, “Fuzzy probability 
measures,” Fuzzy Sets and Systems, vol. 5, pp. 83-108. 

H. E. Kyburg, Probability and Inductive Logic. New York: McMil- 
lan, 1970. 

E. H. Mamdani and B. R. Gaines, Fuzzy Reasoning and its Applica- 
tions. London: Academic, 1981. 

J. D. McCawley, Everything that Linguists have Always Wanted to 
Know about Logic. Chicago: University of Chicago, 1981. 

J. McCarthy, “Circumscription: A non-monotonic inference rule,” 
Artificial Intelligence, vol. 13, pp. 27—40, 1980. 

D. V. McDermott and J. Doyle, “ Non-monotonic logic—Part I,” 
Artificial Intelligence, vol. 13, pp. 41-72, 1980. 

D. V. McDermott, “ Non-monotonic logic— Part II: non-monotonic 
modal theories,” J. Assoc. Comp. Mach. vol. 29, pp. 33-57, 1982. 
D. H. Mellor, Matter of Chance. Cambridge: Cambridge Univer- 
sity, 1971. 

M. Mizumoto, S. Fukame, and K. Tanaka, “Fuzzy reasoning meth- 
ods by Zadeh and Mamdani, and improved methods,” Proc. Third 
Workshop on Fuzzy Reasoning, Queen Mary College, London, 1978. 
G. C. Moisil, Lectures on the Logic of Fuzzy Reasoning. Bucarest: 
Scientific Editions, 1975. 

R. C. Moore and J. R. Hobbs, Eds., Formal Theories of the 
Commonsense World. Harwood, NJ: Ablex, 1984. 
C. V. Negoita, Expert Systems and Fuzzy Systems. 
Benjamin /Cummings, 1985. 

N. Nilsson, Probabilistic Logic, SRI tech. note 321, Menlo Park, 
CA, 1984. 

P. Peterson, “On the logic of few, many and most,” Notre Dame J. 
Formal Logic, vol. 20, pp. 155-179, 1979. 

R. Reiter and G. Criscuolo, “Some representational issues in de- 
fault reasoning,” Computers and Mathematics, vol. 9, pp. 15-28, 
1983. 

N. Rescher, Plausible Reasoning. Amsterdam: Van Gorcum, 1976. 
E. H. Shortliffe and B. Buchanan, “A model of inexact reasoning in 
medicine,” Mathematical Biosciences, vol. 23, pp. 351-379, 1975. 
G. Soula and E. Sanchez, “Soft deduction rules in medical diagnos- 
tic processes,” in Approximate Reasoning in Decision Analysis, M. 
Gupta, and E. Sanchez, Eds. Amsterdam: North-Holland, 1982, 
pp. 77-88. 

M. Sugeno, “Fuzzy measures and fuzzy integrals: A survey,” in 
Fuzzy Automata and Decision Processes, M. Gupta, G. N. Saridis, 
and B. R. Gaines, Eds. Amsterdam: North-Holland, 1977, pp. 
89-102. 


Cambridge: Cambridge 


New York: McGraw-Hill, 


Menlo Park: 


ZADEH: SYLLOGISTIC REASONING IN FUZZY LOGIC 


[41] 


[42] 


[43] 
[44] 


[45] 


[46] 


P. Szolovits and S. G. Pauker, “Categorical and probabilistic rea- 
soning in medical diagnosis,” Artificial Intelligence, vol. 11, pp. 
115-144, 1978. 

R. R. Yager, “Quantified propositions in a linguistic logic,” in 
Proc. 2nd Int. Seminar Fuzzy Set Theory, E. P. Klement, Ed. Linz, 
Austria: Johannes Kepler University, 1980. 

L. A. Zadeh, “Similarity relations and fuzzy orderings,” Jnfo. Sci., 
vol. 3, pp. 177-200, 1976. 

L. A. Zadeh, “Fuzzy logic and approximate reasoning (in memory 
of Grigore Moisil),” Synthese, vol. 30, pp. 407—428, 1975. 

L. A. Zadeh, “A theory of approximate reasoning,” tech. Memo. no. 
M77/58, University of California, Berkeley, 1977. See also Machine 
Intelligence, (vol. 9), J. E. Hayes, D. Michie, and L. I. Kulich, Eds. 
New York: John Wiley, 1979, pp. 149-194. 

L. A. Zadeh, “Test-score semantics for natural languages and 


[47] 


[48] 


[49] 


[50] 


763 


meaning-representation via PRUF,” tech. memo. no. 247, AI Center, 
SRI International, Menlo Park, CA, 1981. See also Empirical 
Semantics, B. B. Rieger, Ed. Bochum: Brockmeyer, 1981, pp. 
281-349. 

L. A. Zadeh, “A computational approach to fuzzy quantifiers in 
natural languages,’ Computers and Mathematics, vol. 9, pp. 149-184, 
1983. 

L. A. Zadeh, “The role of fuzzy logic in the management of 
uncertainty in expert systems,” Fuzzy Sets and Systems, vol. 11, pp. 
199-227, 1983. 

L. A. Zadeh, “A theory of commonsense knowledge,” in Jssues of 


Vagueness, H. J. Skala, S. Termini, and E. Trillas, Eds. Dordrecht: 
Reidel, 1984, pp. 257-296. 
L. A. Zadeh, “A computational theory of dispositions,” in Proc. 


1984 Int. Conf. Computational Linguistics, 1984, pp. 312-318. 


